Explore the Implementation 1 and Implementation 2.
The Implementation 1 was developed by students while studying the discipline "Cryptographic Protocols".
This version of the zero-knowledge identification protocol would be cryptographically secure if support for large numbers were implemented.
Will this protocol have to be abandoned?
Trying to greatly reduce the waiting time for a response will not help.
The idea of increasing the length of the keys is also obviously a failure.
A well-known approach is to use hybrid cryptographic systems: to cover vulnerable parameters with algorithms resistant to post-quantum attacks.
What about completely post-quantum (not using algorithms vulnerable to attacks using a quantum computer) identification and authentication protocols?
Are there any already?
Do you have any other ideas?
Этот вариант протокола идентификации с нулевым разглашением данных был бы криптостойким, если была бы реализована поддержка больших чисел.
От этого протокола придется отказаться?
Попытка сильно сократить время ожидания ответа не поможет.
Идея увеличения длины ключей тоже, очевидно, провальная.
Известный подход -- использовать гибридные криптосистемы: закрывать уязвимые параметры алгоритмами, устойчивыми к постквантовым атакам.
Что насчет полностью пост квантовых (не использующих алгоритмы, уязвимые к атакам с использованием квантового компьютера) протоколов идентификации и аутентификации?
Уже есть такие?
А есть еще идеи?